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SUMMARY 

Every computer system seems to have a different method of editing files. This survey 
considers the tasks, constraints and user interface for computer editors. Several editors are 
examined and reviewed. This paper also contains a glossary of some terms connected with 
editing and includes a reference to other surveys and bibliographies. 
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INTRODUCTION 


Background 

In the earliest days of computing (and before!) a file was a pack of punched cards. It 
was altered by punching replacement cards and manually removing and inserting cards 
as required. A reproducer could copy a pack of cards when they were becoming dog- 
eared and a mechanical sorter could reorder the pack on any field. 

Other people used paper tape. Their files were physically smaller because paper tape 
holds bits of information more compactly than cards. There is also less need with paper 
tape to adopt a fixed format for each record, so paper tape files typically contain fewer 
blank and zero characters. However alterations were more cumbersome. It was 
necessary either to copy the whole tape or to cut it in two and splice in the new correct 
portion. 

It was natural progress to store the files in some more convenient form and type only 
the corrections on cards or paper tape. A program would be written to alter the master 
file as specified by the amendments. At first the files were kept on magnetic tape and 
each alteration (often known as an update) had to be performed as a batch job. More 
recently files are kept on disc and corrected by a general purpose program called an 
editor. 

It is not easy to define an editor. It may be a simple system offering a limited range of 
operations or it may be very powerful and sophisticated. Can ML/I (a macroprocessor, 
see References 1 and 2) or SNOBOL (a string matching and processing language 3 ) or 
FORMAT (a text formatter described in Reference 4, Chapter 7) be considered as 
editors? They all transform files as instructed by a user but this report does not regard 
them as editors. The distinguishing features of an editor, as defined here, are that (1) it 
is used mainly to perform single transformations on a file, and (2) it is comparatively 
rare to construct a file of editing instructions which is applied more than once or to more 
than one file. 

There are many different editors. Some still display their ancestry by assuming files 
to be fixed format and in upper case (i.e. from cards) or completely free format (from 
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paper tape). But in many computer systems the editor is the most commonly used of all 
commands. Usually the simple facilities are easily learned after a little practice. 

1 lowever, casual users are sometimes hampered when they need to use a different 
computer system because there are no standard editors. They must learn about a new 
editor and will be handicapped by not being familiar with its more powerful facilities, 
tools that could perhaps remove the drudgery of an otherwise tedious alteration. 

This report examines various editors (some old, others new) and suggests some of the 
requirements to be satisfied by a standard editor which could be universally available. 

Some other surveys include a 1971 paper in ACM Computing Surveys , a detailed 
1976 examination" by the US air force of nine editors and nine text formatters (all the 
systems examined are American), and a 1977 bibliography published by NTIS '. The 
latter uses a very catholic definition for ‘editor’. 

The terminal 

for manv years the commonest terminal used for interactive editing was the Model 
33 Teletype which typed at ten characters per second. VDUs (visual display units, see 
the Glossary) are now available and much more convenient. A complete screen can be 
displayed more quicklv than a single line on a Teletype, thus it is now practicable to 
show the corrected text so that the user can be sure he has not replaced one mistake by 
another. 1 nput is nearly always by means of a typewriter keyboard. Some of the features 
that differentiate systems are: . 

1 L oner and lower case— For many programming languages a single case ot letters 
is sufficient, but editors used with ordinary English text require two cases. 

2. Repeating a character— It is frequently necessary to type the same character many 

~ times (e.g. underline or space). It is more convenient if repetition is achieved by 
sustained pressure rather than playing a chord (i.e. pressing two or more keys 
simultaneously) or pressing the key as many times as required. 

1 I ocal editing facilities— Amateur typists such as myself often notice an error made 
several characters ago. It helps them if they can go back and correct the mistake 
without having to retype the text after the mistake. This is possible if the terminal 
has local editing facilities so that the screen always shows the current state ot the 
tile. In such a terminal characters can be inserted and deleted in the current line 
arbitrarily with the complete line being eventually sent to the mam computer. 

4 Recall recent commands— When a tile is edited, it often happens that a particular 
change must be made many times. This process is much easier if recent commands 
sent to the main computer are remembered by the terminals so that they can be 
recalled and sent again without it being necessary to retype them from scratch. 
It is a serious problem that no two terminals seem to have the same keyboard. Even 
such fundamental keys as the cursor movement buttons, rubout (or delete) key, and the 
method for repeating characters all seem to differ on every terminal. 

The interface to the editor 

An editor does not exist in isolation; it exists in a computer, receives instructions 
specified by a user and alters a file which must be read at the begimng and stored at the 
end. Many properties of an editor depend critically on these interfaces. 

For example, is the source file; 

read from paper tape or punched cards; 
read from a central file store; 

read from a local terminal, e.g. magnetic tape cassette or floppy disc. 
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It is difficult to think of any advantages for paper tape or cards: a central fil store , s 
much more convenient. Files are stored more compactly, accessed more rapidly and 
are easier to process later, for example, compiling a program file or reading a data i file. 
Magnetic cassettes and floppy discs have a few advantages: (1 ) it may be easier to keep a 
Me S irom unauthorize P d y users, ( 2 ) it avoids the overheads of a large central utility, 
( 3 ) it throws the onus of arranging archiving back to the owner of the file 
1 Normally the result file is output in the same form as the source. Difficulties may 
arise when the result file is sent to a file store. If the original is overwritten or destroyed 
vital information may be lost if an unnoticed mistake was made during editing. But if 
the original is preserved by default the file store is soon cluttered with obsolete copies^ 
Does the editor alter the master directly or does it take a copy and only replace the 
master when explicitly instructed ? The former method is sometimes simpler but can be 
dangerous if a user mistakenly deletes 1000 instead of 100 lines. On the other hand it is 
irritating if the system crashes and the updated copy (perhaps representing the last 
hour’s corrections) is irretrievably lost. Some additional facilities will be necessary in 

^Another possibility is to adopt the EDP (electronic data processing) method whereby 
three generations of anv file are kept— grandfather, father and son The son file isedite 
bv overwriting the grandfather file. At the end the old grandfather has died and been 
replaced by the new son file. The other two files are one generation older. Even if the 
update is a total catastrophe the father file is safe and can be used as a basis for 

^ How ^re" editing instructions specified? Does the editor read a .file » of editing 
instructions and apply them as an offline process or is the editor used interactively, 
interpreting each editing command as it is typed? The latter is usually much more 
convenient the effect of amendments can be seen immediately and 

at once It is even better if either mode of operation is possible: batch operation s still 
desirable when the same set of alterations is to be applied to many different files. 

How does the editor react to errors, for example if asked to locate a line that does not 
exist’ Does it give up and ignore all other editing instructions? What confirmation 
messages are provided? An altered line can be reprinted at a VDU but would usually 
take too long on a tvpewriter and might be pointless in batch inode. 

Is t possible to repeat one or more commands? It is frequently necessary to make 
some correction systematically to the whole of a file. Can a set of commands be typed 
and processed in one interaction with the computer? This is popular with experienced 
users aMt reduces the number of times a user must wait for the computer to perform ffi 
task Finallv is the editor a command in the system or an ordinary program. The 
mtwer to this question is usually unimportant, but alternative or special purpose 
editors are less easily implemented if the editor is part of the operating system and n 
normal user program. 


Conversations with the editor 

When a naive user is learning to use an editor he will find it easier if all ins ructions 
have an obvious and consistent meaning. A casual user will also appreciate giving 
commands in clear English. However as a user gains experience he is likely to feel 
frustrated unless instructions can be abbreviated to short and terse commands which 
minimize typing. All users will make errors more frequently unless the conventions of 
the editor are absolutley consistent. Messages from the editor should be in clear Englis 
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text; there is never any need to shorten them unless the editor is being used from a slow 
terminal. 

Interactive terminal users are unlikely to have manuals immediately accessible so 
there should be some way of showing the user all the commands currently available. If 
the user requires further information then he should also be able to discover the 
meaning of any command and how to use it. Naturally the effect of an abbreviation or 
default action should be safe. For example, with an operation that can be repeated N 
times, then not specifying .V should always imply that the operation is done only once, 
not as many times as possible. 

A listing of a file enables users to read their tiles away from a computer terminal and 
to make notes of future changes. 

The format of a file 

Editors should be general purpose programs able to edit a wide variety of files of 
many different shapes and sizes. In practice some fundamental properties are often 
determined by the physical environment in which the editor will run. For example, it is 
natural to assume that the file to be edited and the editing commands will be expressed 
in a limited number of character sets. Perhaps only a single set will be recognized, e.g. 
ASCII or EBCDIC. 

The editor and terminal often constrain the format of a file, e.g. is it m lines of n 
characters, or p frames of up to m lines of n characters, or any number of lines 
containing any number of characters, or a single stream of characters? If the maximum 
length of a line is specified, what happens if a longer line is inadvertently created? Is 
there a character, e.g. ‘newline’ (carriage-return feed), which is special and must be 
treated differently? Must each line contain a unique line number? The answers depend 
on many factors but may prevent the editor from being used with certain sorts of files. 

In some systems each file is given a type which defines its overall structure, e.g. a 
Fortran program or free-format English text. The advantage for the user is that the 
editor can make sensible choices for various features, e.g. tab settings, length of line, the 
character set, and whether or not line numbers are part of the file. The disadvantage is 
that the editor is made more complicated. 

A standard editor? 

Fifteen years ago it seemed that every computer scientist was designing and 
implementing his own programming language. Nowadays he seems to build an editor 
instead. There are so many editors that any proposed standard will certainly seem 
inferior or even totally unacceptable in some respects to a user’s currently available 
editor. Nevertheless the knowledge and existence of a standard editor would be 
extremely beneficial to anyone starting to use an unfamiliar computer system. A 
standard batch editor would also assist transporting software from one computer 
system to another. 

Some further requirements 

It should be possible to type commands in either upper or lower case or any mixture 
thereof. One final requirement is almost too obvious to mention — when part of a file is 
shown to the user during editing, the current contents of the file should be displayed, 

i.e. after processing the editing instructions already executed. 
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TASKS 

It would be a simple matter to list the commands available in each editor. Flowever, this 
would be more confusing than helpful, in particular it is difficult to perceive what is 
missing. Instead this section describes the range of facilities which are commonly 
needed when editing a file. 



1. Finish: specify that all editing has been done. 

2. Locate: decide which part of the file is to be altered next. 

3. Display: type or print some or all of the file. 

4. Input: add fresh text to a file. 

5. Reorder: move a part of the file somewhere else. 

6. Correct: rectify errors discovered in the file. 

7. Reformat: systematically move text on a group of lines. 

8. Subfile: specify that editing instructions are to be applied to certain parts of the 
file only. 

9. Recover from an error. 

10. Repeat: specify that an operation is to be carried out more than once. 

1 1 . Conditional: specify that an operation is to be performed only in certain specified 
circumstances. 

12. Subroutine: give a name to a group of editing instructions and, when required, 
perform the whole group by typing its name. 


1. Stop editing the current file 

When a user has finished editing a file he will generally want to replace the old version 
by the new one. Occasionally, after a blunder, he will want to preserve both the 
original and the copy in order to construct (perhaps by merging and deleting) a file with 
some of the changes made earlier. Also, he may sometimes wish to update his master 
file with the corrections made so far, but then carry on editing. 


2. Locate a given line 

Before a correction can be made to a file it is usually necessary to specify where the 
change is to be made. An instruction must be given to the editor to find the right line, for 
example 

1 . Go to line number N. 

2. Go to the line which is N lines forward or backwards. 

3. Go to the first line forwards which starts with the text S. 

4. Go to the first line forwards which contain the text 5. 

Backward searches, although possibly useful, may be difficult to implement. 
Kernighan and Plaugher’s editor 4 has a neat facility. When searching for text S, the 
editor first scans forward from the current line to the end of the file, and then from the 
beginning of the file to the current line. This makes it easy for the user to search the 
whole file at any point in his editing. An error while typing S also probably leaves the 
user after the search where he started rather than at the end of the file. 
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3. Display part of the file 

A. user will often want to see part of a file while he is correcting it in order to verify that 
the changes made so far are correct and consistent. The facilities required include: 

1. Show the current line. 

2. Display that part of the file which has the current line in the middle of the screen, 
or at the top, or the bottom. 

3. Display lines longer than the screen. A standard \ Dlj rarely has room tor more 
than SO characters on each line but the printer files commonly contain 132 
characters on each line. There must be some way for a user to see all parts of a file 
whatever its size and shape. 

4. Show different parts of the file simultaneously on the screen. This is known as a 
window facility and allows different parts of a file to be shown and edited together. 
For example while one window at the top of the screen contains the new version of 
a procedure heading, a second window might show each call of the procedure so 
that the programmer can ensure the actual parameters are valid. A window facility 
can also be used for displaying a file with lines longer than the screen or even to 
display and edit more than one file on the screen at a time. 

5. Display parts of a file that have some feature in common. 

4. Input text 

A file most often starts as a copy of some existing file which is then altered in some 
way. For example a file of all the people who should have a television licence might start 
as a copy of the electoral register which is then amended to exclude from each address 
everyone with the same surname as the householder. Occasionally a file must be created 
completely from scratch (the first edition of this report is an example), and all the 
characters typed one by one. How does the typist correct errors which are noticed while 
the document is being typed? 

1 . No possibility, for example a card punch. 

2. Delete the last X characters by typing A' 'delete' characters and then carry on. The 
KDF9 Eldon system is like this; is the ‘delete’ character. Such systems 
commonly have an ‘ignore-everything-on-this-line’ character as well; in Eldon it 
is ‘Control-B’, and printed as *. 

3. Visual display terminals are flexible: the user can backspace as far as required 
and then overtype. NPL’s EDIT system is like this. 

4. Intelligent terminals are even more flexible. The cursor is moved to the point of 
the error, and the ‘delete’ key pressed as required. Alternatively the ‘insert’ key is 
pressed, the correct text typed and then the ‘end-insert’ key pressed to resume 
normal’ typing. Characters previously typed after the cursor position move 
automatically so that the text on the screen always shows what will be input. 

Ordinary typists seem to find editors much simpler if typing new text into a file is an 
entirely natural operation with no special commands needed to make immediate 
alterations. Computer programmers are less fussy. 

Means must also be specified for indicating the end of the text being input, and for 
setting the tabulation positions. 


E 
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5. Reorder: include existing text 

Retyping text that already exists in the same or another file is clearly a waste of effort 
and errors may be introduced. The facilities required include: 

1. Copy one or more lines. 

2. Move text from one part of a file to another. 

3. Insert part or the whole of an existing file. 

6. Make a small correction to a line 

Several methods are possible: 

2. T^ptf underneath the line a series of copy and delete symbols, and then text to be 
inserted, e.g. (from EDIT 13 ) 

Marry had a very small lamb 

in 1 1 i i i i i /little/ 

gives 

Mary had a little lamb 

3. A command to replace the incorrect text by the correct text. 

4. Overtype using an intelligent VDU. . ■ • . 

5. Make several changes to the text shown on the screen in a single interaction with 

the editor. 

7. Reformat text on a group of lines 

If the file contains ordinary text, it is often sensible to pack it into lines of a similar 
length and centralize titles. Operations required include: 

1. Pack lines. 

2. Justify lines either on the right or left. 

3. Centralize particular lines. 

8. Edit only some parts of the file 

If a file is structured, e.g. a set of columns, or a set of records each w.th * similar 
structure, then it is sometimes necessary to limit editing to particular parts of the file, 
e.g. the second column or every seventh line. 

9. Recover from an error 

Users being human, mistakes are bound to occur while editing. Someumes the given 
command is syntactically illegal and the editor can ask for the user to try again. If no 
error is detected no great harm is usually done but occasionally something g y 

wrong. How does the user recover from such an error. 

1 Keep the original file as well as the edited file. , • 

2. ‘Undo’ the last command. This idea is clearly simple for the user but may be 
unacceDtablv expensive to implement for some editing commands. 

3 . If the editor has remembered all the commands made so far during the editing, t e 
user can painlessly repeat some of his editing on the original file. 

4. Use som^of the backup facilities in the operating system to recover a recent copy 

of the source file. 
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10. Repeat an operation more than once 

Regarding an editor as analogous with a programming language suggests that it 
should contain facilities for repetition, choice, and subroutines. However these 
facilities are not quite so important. Only repetition is often needed because an editor is 
mostly used interactively; the user can usually choose for himself exactly what not to 
do, and subroutines are never needed while every edit is a unique correction on the 

latest draft of a report. . 

It is frequently necessary to alter a particular word or phrase many times, perhaps 
everywhere it occurs. This operation is easier if all the changes can be specified in a 
single instruction. The repetition facilities should include: 

1 . Perform the last operation again. 

2. Repeat this operation a specified number of times. 

3. Repeat this operation as many times as possible. 

4. Repeat this group of operations. 

11. Conditional editing 

A similar sequence of editing operations may be required many times. A user will 
often want to do this in batch mode using a single file ot editing instructions which 
specify precisely what to do in many different circumstances. This will only be possible 
if the 'editor contains conditional facilities so that exceptional circumstances can be 
recognized and appropriate action taken. 

12. Subroutines 

If there is a facility for creating subroutines, users will be able to create for general use 
tools to accomplish editing tasks which are similar but not identical. For example a file 
might be created to convert the basic symbols of an Algol program into a different form 
for running on another computer system. This facility enables an editor to perform 
some of the tasks currently done by a macroprocessor or special purpose program. 


EDITORS 

I.c '-co ret d’ennuyer est celui de tout dire. 

Voltaire* 

A book could be written comparing and reviewing the hundreds of editors that have 
been used in the last 15 years. Much of it would be repetitive and of little interest. 
Instead this chapter starts with a personal (and thus objective) view of ear > 
developments by describing only my own experience. The rest of this chapter considers 
more objectively some of the editors now current. 

Early developments 

The first editor I used was Amender on KDF9 in 1965 8 . The source file was kept on 
magnetic tape and corrections were prepared on paper tape using a Flexownter. 
Amender moved forward through the file deleting, inserting, printing and replacing 
lines as specified in the corrections tape. Lines were located by counting or by 
specifying uniquely the characters that started the required line. 

• The secret of becoming a bore is to say everything you know. 
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Amender was an advance on previous practice, but, because files were kept on 
Magnetic tape, corrections could be made only once or twice a day. 

Instructions were clear but verbose, e.g. 

DELETE TO BEFORE LINE procedure next 

The availability of Teletypes and time-sharing multi-access computers and operating 
systems enabled much more convenient facilities to be developed Dartmouth BASIL 
(marketed by De La Rue Bull) 9 was a fully interactive system and arrived at NPL in 
1967 All lines of a program were numbered and any line could be altered by retyping 
the number and line. Files could be edited at any time and errors while typing were easy 
to correct. For example, an incorrectly typed character could be replaced immediately 
without retvping the whole line. A user could also renumber the lines of a file, merge 
files and extract part of a file. Also in 1967 KDF9 was altered to keep files on a disc. It 
now became possible to correct files more frequently (but still only offline) and to 
abbreviate commands, for example: 

DTBL Iproc. next 

Three years later in 1970 KDF9 was adapted to provide interactive editing using the 
Eldon operating system. The new Amender was a development of the earlier one 
described above, but corrections could now be done at any time. 

As in BASIC, typing errors could be corrected immediately, but in addition it was 
possible to correct a line without retyping it. For example 

X mitsake, mistake , 

meaning EXchange ‘mitsake’ by ‘mistake’; the two strings were separated by a Control- 

D character which was printed as a comma. . . 

The earliest editors started a trend which has continued to this day: even the simples 
commands apparently differ with every editor. For example: 

Ignore this Delete the last character 

Editor line not already deleted 


BASIC Control-X — 

TELECOMP Rubout ' 

Eldon Control-B & 

Scrapbook . . - 

A file in Scrapbook 10 is a set of records with each one containing a screenful ot 
information. A screen editor is just one part of an integrated system; it allows changes to 
be overtyped and other alterations to be made with commands starting with an escape 
character. The original aim for Scrapbook was a ‘general purpose system information 
system intended for use by non-specialists’ but a significant use of Scrapbook has been 
as a simple text-processing system. 

Editing in GEORGE 3— ICL 1900 editors 

‘ GEORGE 3 is a comprehensive operating system combining batch processing, 
remote job entry and mult. -access facilities’ for large 1900 machines The editors are 
an integral part of GEORGE. Files can be edited: (1 ) in batch mode; (2) from a teletype 
used as a MOP (multiple online programming) terminal; (3) from a VDU used 
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VDUMOP terminal, or (4) online but using an existing file of editing commands. 
When used online the editor can be instructed to print the current line after each editing 

The basic concept is to move a pointer through one file (‘oldfile ) constructing a new 
version (’newfile’). The pointer refers to a particular character in ‘oldfile’ by specifying 
either the number of the line and the character in that line, or a string. A user has one 
safeguard against inadvertently moving the pointer too far; he can instruct the editor to 
' Forget' the command and to remove all lines w ritten to ‘newfile’ as a result ot the last 

editing command. . . 

The editor contains some powerful facilities for merging hies: at any point the user 
can change to a different ‘oldfile’ and later return to the original. Repetition is also very 
general: editing instructions can be enclosed in brackets and followed by a factor to 
indicate that they are to be repeated N times, or for -V lines, or until line N and character 
( ' has been reached. 

However moving text in a file is clumsy; for example, moving lines 10 and 1 1 to alter 
line 20 requires the instructions: 

T10, P2, T8, P# 10, T2, P#21 

meaning Transcribe (i.e. copy to ‘newfile’) 10 lines, Position (he. move pointer 
forwards) 2 lines, Transcribe 8 lines, Position (to line number) 10, Transcribe _ lines, 
Position to line 21 . An even bigger drawback is that text files (i.e. those containing lower 
case characters) can be edited online only with extreme clumsiness. 

The VDU editor in GEORGE 3 

The VDU editor (SD or SCREENED1T command) uses the same concept of 
transcribing and altering an ‘oldfile’ to create a ‘newfile’. But this idea is less well suited 
to editing on a VDU where a user wants to take a file and change it rather than operate 
on a static ‘oldfile’ to construct an invisible ‘newfile’. 

Basic alterations are made by inserting, overwriting and deleting the text shown on 
the screen using the local editing facilities of the VDU. These facilities are good but 
recordin'' text is still clumsv and it is impossible to carry on editing after performing a 
few instructions which change an identifier everywhere it occurs. Lines are located 
In counting or specifying not more than twelve characters which identify uniquely the 
start of the required line. Only card-image files can be edited, each record (i.e. line) 
being truncated to 80 characters and lower case letters converted to upper case. 

ICL’s editor for the 2900 series 

The VME/B editor for ICL’s 2900 series computers 1 - is clearly descended from ‘he 
GEORGE 3 editor described above. It has the same strategy of creating a newhle by a 
series of operations on one or more ‘oldfiles’. However there are extra facilities: 

1 Conditional instructions enable a set of editing changes to be made if a specific set 
of conditions are satisfied, otherwise alternative changes can be made 

2. A zone command allows a programmer to confine searching and/or editing to 

particular columns of the file. , , 

3. An omnibus command can be used to specify that a particular character will 

match any character when searching for a string, e.g. 

O? 

P / = ?+!/ 
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sets ’ as the current omnibus character and then scans the input file “mil a line is 
found which contains * = ’ followed by a single character followed by the two 

characters ‘ + T. 

The example 

O? 

P S/ = ?+l / 

has a similar effect except that a match will occur even if there are one or more 
spaces between the ‘ = ’ and ‘ + V. 

4 snecial system known as KONVERSE (or KVS) has been prepared by Dataskil for 
\ PL’s ICL 9972 computer. It includes a screen editor which is a great 1 ™P rove ™ e " t °" 
*e one described above. The editor has single letter commands and mcludes the 

following improvements: 

1 The ability to go backwards and forwards through the file being edited. 

9 SimDle means of copying or reordering text. . . , 

3. A riSple method for inserting part or all of a file into the file being edited. 

The correct command in EDIT-An NPL editor using a PDP11 

EDIT provides an interactive editor 13 used mainly from VDUs attached through a 

local network to a PDP11 running under a locally a in 

The files are in ISO 7-bit code, free format and up to about 100 000 characters in 

length i/ach line of the file can have 0-80 characters. EDIT 

command at a time. Each command operates on the current line or a numbe rot Jin 
forward Altered lines (and/or the new current line) are printed after each command. A 
command has The form of a command-word possibly followed by parameters; each 
oTameter is a line number, the number of lines (a negative number means backwards , 
nr a string of text A command-word can be abbreviated as long as no ambiguity results. 
Repetition is primitive: it is available for many single commands by adding an extra 

Pa FDi e T is good for simple one-off corrections. It is also good at prompting users after 
errors Tnd fxptS Tew or misunderstood facilities; even an inexperienced user 
rarelv needs a manuaf while sitting at his terminal. Screen editing is also P osslble ' ^ 
the terminals have no insertion button and the screen must be refreshed after ery 

insertion. 

Some of the weaknesses of EDIT are: 

2 Sorne" commands^ e^carelessiy defined, e.g. missing a parameter causes an action 

to be applied to all the file rather than just to use the cu f ren 5 ^ ke 

3 Carriage return is a special symbol. This sometimes makes it difficult 
systematic changes toffie start or end of each one of a group of lines. 

4 The maximum length of a line is inconveniently short. 

5. The meaning of a command is sometimes unexpected 
6 The search for a given string can only be made forwards. 

However the pointer to the current line can be moved to any numbered line or 

any number of lines forwards or backwards. 
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Edit by Kernighan and Plaugher 

This editor is unique as the design criteria, instructions for use and implementation 
■ire all described in detail in Chapter 6 of their book . It was based on one used trom 
terminals attached to a computer running under the UNIX operating system. It is 
designed for both interactive and batch use and implemented in RAlhOR (a 
preprocessor that adds IF-THEN-ELSE, WHILE statements to Standard Fortran 
(X3 .9-1 966)). The form of a command is one or two parameters to dehne the range of a 
command, a command-letter, and various optional parameters. 

Edit in IBM’s VM/370 operating system _ _ 

Van Dam and Rice describe an early version of this editor in their 19 / 1 survey . 1 lus 
editor is accessed from IBM 3270 VDUs or 2741 typewriter terminals. 

Each tile has a tvpe which determines its format, i.e. whether it has h\ed or 'arubk 
length records and the size of each one. Each command consists of a command-word 
possibly followed by parameters. The command-word can usually be abbreviated to 

one or two letters. , , «• 

Line editing is performed either by changing one string by another, or directly 
altering the text. This latter method is initiated by calling for a copy of the line to the 
input area of the screen and then using special keyboard buttons. Cursor-left an 
cursor- right move a cursor along the line: the delete key removes the character above 
the cursor; the insert key allows characters to be inserted before the character above the 
cursor. Characters can also be altered by overtyping. When the line is correct, pressing 

return replaces the original faulty line. ,_ Y rp, „_,i 

The CMS operating system permits commands to be stored in an EXEC hit and 
called whenever the file is executed. This facility provides a natural method for using 

anv CMS editor in batch or offline mode. , . , 

The command GETFILE is convenient for inserting an existing hie at the current 
position in a file, but the editor is poor at moving or copying one part of a hie to another 

part of the same file. , . , . r 

\ version of this editor at IBM UK Scientific Centre, Peterlee, took advantage of 
several facilities in the 3270 VDU. The current line is displayed in the middle of the 
screen and highlighted compared with the lines on either side. T. he twelve program 
function buttons on the keyboard can be set by a user so that many common operations 
can be made bv pressing a single button, e.g. displaying an adjacent part of a hie, 
moving the current line up or down one line. A Fortran programmer used one button to 

locate the start of the next subroutine. . , _ . , .. 

An individual command can often be repeated a specified or indefinite number of 
times but an extra facility is provided by remembering the last four lines input in a 
circular store. Pressing the TEST-REQ key once recalls the last line input, pressing it 
twice recalls the last but one line input and so on. Several editing commands can a so 
be performed in a single interaction with the editor by separating the individual 
commands by a logical end-of-command character. 

Example 

Replace the Common Block /STOCKS/ wherever it occurs in a Fortran program. 

1 Create a file named CSTOCKS FORTRAN containing the new common block. 
2. Start editing the Fortran program. 
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3 ‘ Locate - /STOCKS/ . £DELete S £UP,£GETF1LE CSTOCKS FORTRAN 

4 Press RETURN to make the first change. 

5 Press TEST-REQ and the commands are reprinted. 

6 Press RETURN to make the changes again ycmnrKS/ can be 

?! Repeat steps 5 and 6 until the messages that no line containing /STOCKS/ can 
8. Type FILE to store the new correct Fortran program. 

The editor in the IBM 5100 portable computer 

The IBM 5 100 15 is a small dedicated computer which can be programmed in A 

number. A group of line, i. d.lered by ping .he «r,r line 
number, ‘DEL’, and the last line number. 

The Unicom/VTS word processing system 

Another form of dedicated system is word processing ^-^^^^^too 

SSI 

nT^eUnJc'omfVTS 1 system ‘^is^ne'suc^'sys^em^The^ke^board^mcludes^four^cursor 

characterin' the a cu"r^ent a \v t ord, e cD^-up^ re pl ac ^® b ^°° r ^°^ s ?^^^ , ^|j^ n ^p|^gg 

and rearranges the : remaining Ws -^^^h sothatall hnes^ fa ^ ^ 
Si::" newline. There are also keys to move a block of text or locate a 
specific word. 

NED-a RAND corporation termina , ^ CQntains keys for 

performing many^oHhe simple edfitingtasks. A general window facility enables NED to 

^The^eport^^nclu^^a^Ltyped ^ ass ®®^^g^^.' k j e s ' e I ^^ 1 p I [^ s r fepr 0 t (iuc!edTn^this 

diSC ° Ver eX3Ctly h ° W 6357 h " W COrfeCt 

errors with a particular editor. 

EDITORS COMPARED IN DETAIL 

notations. 
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A convention adopted in all the examples is that compulsory characters for a 
command word arc typed in upper case, optional characters in lower case, e.g. ABort 
means that a user may type any one of AB, ABO, ABOR, or ABORT . 


Stop editing the current file 

vj'POP = Stop editing and return to the computer ready for a new command. 
WRITE = Write the edited file to backing store to replace the version that was 
previously kept. 


STOP 

only 


Li Id on 1STOP 

EDIT (NPL) ABort 

CMS OLTP 

Kn and Pr Q 

EOIT(GEORGE3) Q 


WRITE 

STOP and WRITE only 


! impossible 

End Keep 

FILE SAVE 

W W 

Q 

E not 


meaningful 


It might be difficult to standardize even this simple concept as there is often a universal 
method in the system for abandoning the current job and returning to the type-next- 
command phase, e.g. 1STOP in Eldon and ABORT in EDIT (NPL). 


Altering a small error 

The first part of this example replaces ‘mitsake’ by ‘mistake’ on the current line. 


Eldon 

EDIT (NPL) 

CMS 

Kn and Pr 

EDIT(GEORGE3) 


X mitsake, mistake 

The comma is a Control-D character 
Xchange /mitsake/'mistake/ 

Change /mitsake/mistake/ 

S /mitsake/mistake/ 

R/ mitsake/mistake/ 


The second part of this example replaces all three occurrences of ‘mitsake’ by ‘mistake’ 
on the current line and the five following lines. 


Eldon 

EDIT (NPL) 

CMS 

Kn and Pr 

EDlT(GEORGE3) 


Not possible 

Substitute /mitsake//mistake/ +5 
Change /mitsake/mistake/ 6 * 

.,. + 5 S /mitsake/mistake/ GP 
(TC 'mitsake/, R/mitsake/mistake/) *3 


Cursor control characters 

VDUs permit the cursor to be moved anywhere on the screen but keyboards vary 
considerably in their layout of the control buttons. The examples show some of the 
variations: 
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KE Y 

L Left — Move the cursor one character left 
R Right — Move the cursor one character right 
U Up — Move the cursor one line up 
D Down— Move the cursor one line down 

H Home— Move the cursor to the first character of the first line 

The position of the letters indicates the relative positions of these keys on the 
keyboard. 

Terminal Keyboard 

IBM 3270 

U D 
L R 

IBM 5100 15 

L R ? U D 

Newbury 20-80, Beehive 1A ^ 

L H R 
D 

Newbury 7005 

HLUDR 

QUOTATIONS 
Miserere iam crudelis et sile tandem 
Aut, si tacere lingua non potest, ista 
Aliquando narra, quod velimus audire 

Martial, Epigrams, Book 4, 61, 14* 

Many papers and reports were examined during the preparation of this report. A few 
particularly interesting remarks from them are reproduced below without comment. 
Note — 

[ ] denote an editorial explanation or note, 
denote text deleted from the original text. 

■To delete an entire line the symbol [back-arrow] was made available 

following the convention of the DAP assembler. However when the high 
level assembly language PL-516 was first introduced, it reqiured the J- 
svmbol for “becomes” and the line deletion symbol became the non-printing 
“Alt mode” key on the teletype. However this fact was never announced and 
no one complained, so presumably the facility was not^aUy needed! 

‘The tremendous advantage in using a CRT [Cathode Ray Tube] display is 
that the text is “printed” at electronic speeds, thus allowing many lines tobe 
displayed at each stage of the editing process. Typewriter-like devices are s 
slow that they force a user to work from a mocked-up printed copy, manually 
transcribing changes already made in the printed copy, and therefore do g 

-Unmerciful man, do at laa, take pity on us, and at length hold your peace; or if that tongue of yours cannot keep quiet 
tell us for once something that we want to hear. 
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the work twice. With a CRT display, the editor [person] may think out and 

implement his changes simultaneously.’ 5 

A. van Dam, D. E. Rice 3 , 1971. 

'Raw OS [IBM OS; 360 operating system] has only a very crude editor 
available offline, based on treating a file as a card deck with sequence 
numbers, and updating the deck by replacing certain of the cards. I he on- 
line TSO [time-sharing terminal] system had an editor, but we found it 
unusable for a variety of reasons, but the most important was efficiency. It 
operated by taking a tile and completely reformatting it into a distributed 

form so that each record could be efficiently accessed Unfortunately, a 

50-thousand line tile, which is admittedly fairly large, took 15 minutes to 
reformat before the editor was ready to do any work, and this on an empty 
machine. It also required a very substantial amount of file-space tor the 
distributed file. A similar amount of time is again required at the end ot an 

editing session to put the file back into the main system.’ 

D. F. Hartley, J. Larmouth , 1971. 

' the functions of editing and text formatting are best separated ’ 

I. A. Maclend-', 19/7. 

• the ability to use a keyboard is peculiar to computer people and typists.’ 

IT. R. Atkinson- 1 , 1977. 


AN EDITING BENCHMARK 

This survey gives qualitative but not quantitative information about the editors 
desc-ibed above. Good reasons for this deficiency are the absence of benchmarks and 
wavs to measure an editor’s efficiency. As a first step to tilling these gaps I offer as a 
benchmark a passage from Alice in Wonderland ~ that contains various typical 
mistakes; it was first used as an example by Kelly in Reference 17. 

The benchmark is shown in Figures 1-4; Figure 1 is a short passage from the story 
;inu a j s a corrupted version with various errors. It is unfortunate but perhaps 

inevitable that error correction is just as error-prone as any other activity, so Figure a 
lists onlv the errors in Figure 2 that might be found on first reading, while Figure 
indicates a final necessary correction. Some but not all editors will need to be called 
again in order to make this last correction. 

Procedure for using the benchmark 

The performance of an editor can be found (at least, approximately) by arranging for 
several people to perform the following actions and making a number of measurements. 
For each person and test: 

1. Compare Figures 1 and 2 and measure how long it takes to find the errors. 

2. Use Figure 3 to check all errors have been found. Make a note of errors that were 
un-noticed (these first two measurements indicate how much human time will be 
needed for corrections even when the actual editing takes no time at all). 
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This time Alice --^^afe^e^pina^too^raro^rfut ot 
again. In a minute or two the ^J^Yhook ltaelf . Then it 
its mouth, and yawned o awav into the grass, 

g ot down off the Onltile will make you grow taller 

rnr^refa^rwin^; you grow shorter." 


"one side of what? The other side of what?" thought Alice 
to herself . 




Alice remained looking .^sid s of i 1 and, 

minute, trying to make out ^ery difficuU 

as it was perfectly round she ^ round lt a3 

? U ar 3 as 0 ?he H yTou e id’g a o! and broke off a bit of the edge with each 
hand. 


"And now which is which?" she said to herself, and nibbled 

--left s srr&s - 

it struck her foot! 


She was a good deal frightened by thls^very^ud^^ ^ ^ 

change, but she felt that there work at once to eat some of 

left-hand bit. 

Figure 1. A passage from Alice in Wonderland 


This time aiice jTthe^atef pilla^took the“hook oSt of 
a ifs^u I th, a afd n ya e wned once ^ “ 

meerly^emarking “T£t. "One side will make you grow taller 
and the other side will make you grow fatter. 


"One side of what? The other si * ^^jS^t^If she 


Alice remained looking thoughtfully at the mushroom for a 

minute, trying to «ke out which were the t- ’ides^of^, 
as it was perfectly round she f°“^ o *“ 3 her ar ^ round it as 
question. However, at las with each 

far as they could go, and broke off a bit of tne s 

hand. 


She was a good deal ‘^t^eCs? . as she 

change, but she felt that there tlme to be lost, as she 

change, but she felt tha er work t onoe to eat some of 

was shrinking rapidly: so sh closely against her foot, 

the other bit her chin was pressed so closely aga =he ^ u t 

Figure. 2. An incorrect version of Figure 1 
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1. Line 1, 'alice' instead of 'Alice . 

2-4. Line 2, '2' instead of 'two', 

'Cater pillar' instead of 'Caterpillar , 
and 'hook' instead of 'hookah . 

5. Line 3, 'snoook' instead of 'shook . 

6. Line 5, 'meerly' instead of 'merely . 

7. Line 6, 'fatter' instead of 'shorter . 

8. Line 9, Start a new paragraph after 'herself. 

9. Line 17, The fourth paragraph is missing:- 

"And now which is which?" she said to herself, and nibbled 
a little of the right-hand bit to try tne effect: tne 
next moment she felt underneath her chin a violent blow; 
it struck her foot! 

10. Line 28, Delete one of the two duplicated lines starting 
'change, but'. 

11. Line 30, 'bit her' instead of 'bit. Her . 

Figure 3. The ‘errors’ in figure 2 

1. Line 23 (assuming lines are renumbered after the missing 
paragraph has been inserted). 

A mistake was made while inserting the missing text (error 9 
above): "underneath her chin a violent blow should be a 
violent blow underneath her chin . 

Figure -l. The error in Figure 3 

3. Edit a file containing Figure 2 and measure how long it takes to: 

Log on to the computer. 

Read the incorrect file. 

Correct the ‘errors’ as specified in Figure 3. 

Correct the error specified in Figure 4. 

Write the corrected file away. 

Delete the incorrect version if necessary. 

Print the corrected file. 

Log off. . , , 

4. Measure the number of keystrokes (a character repeated many times might need 

only two or three keystrokes). 

5. Measure the number of interactions with the editor. 

6. Measure the (approximate) cost of the correction. 

7. The value of the computing system. 

8. The number of simultaneous users. 

9. Whether the user is familiar with the editor. 

10. Whether the user is a touch typist, used to the terminal, or unfamiliar with the 

terminal or typing. 

1 1 . The date and time of the test. 

I f readers care to send me the results of their experiments I will collate and publish them 
from time to time. Remember to give also: 

(i) name and address of tester; 
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(ii) name and version of editor; 

(iii) type of computer and operating system. 

EDIT on PDP11 at NPL 

The dialogue with EDIT 13 to correct the file Alice 

An explanation of the commands and responses is given after this this example. 

**?cor alice 
WAIT 
USING $1 

'lo This time alice waited patiently until it chose to speak 
20 again. In a minute or 2 the Cater pillar took the hook out of 
30 its mouth, and yawned once or twice, and shoook itself. Then it 
40 got down off the mushroom, and crawled away into the gras . 

50 meerly remarking as it went, "One side will make you grow taller, 

60 and the other side will make you grow fatter. 

80 "One side of what? The other side of what?" thought Alice 

90 to herself. "Of the mushroom," said the Caterpillar, just as if she 
100 had asked it aloud; and in another moment it was out of sight. 

120 Alice remained looking thoughtfully at the mushroom for a 

130 minute, trying to make out which were the two sides of it; and, 

140 as it was perfectly round, she found this a very difficu 
150 question. However, at last she stretched her arms round it as 
160 far as they could go, and broke off a bit of the edge with e 
170 hand. 

? 10° This time alice waited patiently until it chose to speak 

? 10* ' ' * ' This' time' Alice waited patiently until it chose to speak 

' 20 again. In a minute or 2 the Cater pillar took the hook out of 

lo'agaim In a minute or two the Cater pillar took the hook out of 

? 20 r aga(n P/ In a minute or two the Caterpillar took the hook out of 
?x/ook//ookah/ 

2 20™ain. F In N a minute or two the Caterpillar tookah the hookah out of 

C 20^ again . ^In^ a^minut e ' or two the Caterpillar tookah the hookah out of 

? 20 ' again I ' In ' a ' minute ' or ' two ' the ' Cat erp il lar ' took the hookah out of 

30 its mouth, and yawned once or twice, and shoook itself. Then it 

? 30 ° it^ mouth, and yawned once or twice, and shook itself. Then it 
Figure 5. Correcting ‘Alice’ with NPL s EDIT 
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50^meerly remarking as it went, "One side will make you grow taller, 

7 re 

50 'merely remarking as it went. "One side will make you grow taller, 
?n 

60 and the other side will make you grow .after. 

?x/t'at//short/ 

60 and the other side will make you grow shortter. 

?x/tt//t/ 

50 and the other side will make you grow shorter. 

?sa/hersel£7 . . . 

90 to herself . "Of the mushroom," said the Caterpillar, just as if she 



95 "Of the mushroom," said the Caterpillar, just as it she 
?•■;// 

95 "Of the mushroom,” said the Caterpillar, just as if she 

?93 

?sc/hand/ 

170 hand. 

?in 

TYPE TEXT - ETXCCONTROL C) TO END 

"And now which is which?" she said to herself, and nibbled 
a little of the right-hand bit to try the effect: the 
next moment she felt underneath her chin a violent blow; 
it struck her toot! 

240 it struck her foot! 

160 as it was perfectly round, she found this a very difficult 
170 question. However, at last she stretched her arms round it as 

180 far as they could go, and broke off a bit of the edge with each 

190 hand. 

2°0 "And now which is whicn?" she said to herself, and nibbled 

220 a little of the right-hand bit to try the effect: the 
230 next moment she felt underneath her chin a violent blow; 

2110 it struck her foot! 

250 

260 She was a good deal frightened by this very sudden 
270 change, but she felt that there was no time to be lost, as she 

2K0 change, but she felt that there was no time to be lost, as she 

290 was shrinking rapidly: so she set to work at once to eat some of 
300 the other bit her chin was pressed so closely against her foot, 
310 that there was hardly room to open her mouth; but she did it at 
320 last, and managed to swallow a morsel of the left-hand bit. 

END TEXT 

230 3 next moment she felt underneath her chin a violent blow^ 

'> 7T~7Z : : : ; ; ; : : : : : ; ; ; 

230 next moment she felt a violent blow 
?add/ underneath her chin;/ 

230 next moment she felt a violent blow underneath her chin; 

Figure 5 — continued 
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290 1 was° shrinking rapidly: so she set to work at once to eat some of 

300 the other bit her chin was pressed so closely against her foot, 

300’ the 'other 'bit. Her chin was pressed so closely against her foot, 
?end 

FILE ALICE 
WAIT 

NEW TEXT ON FILE STORE 


**?pr $1 go 
FILE ALICE 

TITLE: a test for editors 
*-*OK 

Figure 5 — continued 


The commands used in EDIT while correcting ALICE 

General conventions while using EDIT . 

Commands and responses are normally shown on a VDU in roll mode, i.e. at any 
time the last seventeen lines are visible but all others are now lost. 


**? EDIT asks the user to type a command 

? EDIT asks the user to type a subcommand 

or answer a question 

?? the user asks EDIT to specify the legal replies 


Carriage-return-line-feed 

normally passes control back to tui i 


Commands available in EDIT 
cor CORRECT 


PRINT 


starts correcting the file specified. CORRECT is a line 
editor and usually prints the current line after each 
subcommand. Line numbers are used and printed by 
CORRECT but are not stored as part of the file, 
print the file specified on the line-printer. 


Subcommands in the CORREC T command 

print 17 lines with the current line in the middle, 
print the Iine(s) whosemumbers are specified, 
in the current line, replace the text in the first string by 
the text in the second string, 
print the next line. 

print the next line that contains the text in the following 
string. 



ch CHECK 

p PRINT 

x XCHANGE 

n NEXT 

sc SCAN 
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in INSERT insert after the current line all the following text until 

ETX (Control-C is typed. 

add ADDTOLINE insert the text in the string at the end of the current line, 

del DELETE delete the specified lines. 

end EN D replace the old version of the file on the file store by the 

new corrected version. 


( ipcnitors in the subcommands of CORRECT 


+ or; 


letter or digit 

space 

/text/ 


copy the character above, 
delete the character above. 

change the case of the character above if it is a letter, 
split the line at this point. 

replace the character above by the letter or digit, 
replace the character above by a space. 

Insert the text in the line above, the string starts and 
ends with a character that does not occur in the text. 


CONCLUSIONS 

Many different editors are in use today; they frequently employ similar concepts but 
represent them with widely differing notations. Online computer terminals also differ 
greatly in keyboard layout, particularly the cursor movement buttons. These dif- 
ferences hinder people when they change from one computer system to another and are 
a source of confusion for anyone needing to use more than one computer systerm 
I have not discovered any active work to define a standard editor, and although this 
survey has not measured how widely particular editors are used, I believe no editor is at 
present likely to emerge as a de facto standard. 


Archive, v.t. 

Make a permanent copy. 


GLOSSARY 


Cursor, sb. , 

A sign displayed by a VDU to show where on the screen the next character typed on 
the keyboard will appear. Its appearance varies according to the terminal, for 
example a flashing underline character, or a horizontal line whose left-hand-end 
indicates the position. 


Edit, sb. 

The act of editing a file, 


Editor, sb. 

A program or system that alters a file of data as instructed by the user. 
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A 0 “r e am S wh.ch displays a file in a form specified by the user. The instructions are 
usually embedded as part of the file. 

Intelligent, adj. than ; ust display characters, for 

A ” b dU.Sd Jly, fields c be p.o.ee.ed 

inside the terminal. 

Li ?pen-iike object which can give instructions to a computer by pointing at the screen 
of a VDU It is often used to select one of a set of possible options. 

U TobHng' up-to-date, usually by making a series of alterations. 

"'AVerminarwhe^e^fmmation is displayed on a cathode ray tube. Data is input from a 
typewriter-like keyboard or using a lightpen. 

W Part 'of fvDU screen. Inside it part of a file can be displayed. 
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RNFREE — Keyword Free-Format Input 

MARTIN GRAYSON 

Department of Chemistry, University of Sheffield, Sheffield S3 1HF, U.K. 

SUMMARY 

This paper describes experience with a 

L 0 g ge T s^ N a^ r : g b:«eT^e".rbe formulated and points to problems associated with 
current conventional input to FORTRAN programs. 

KEY WORDS Keyword Free-format Data Interactive Editing Namelist 

‘RNFREE' 1 is a data input tool developed for the Theoretical Chemistry Research 
Group at Sheffield University. I. 

sparked off^RN FREE’S development was the lack of free format input in Standard 
POorniN TV The research group uses a variety of computers (CDC 7600, 
ICL 1900 IBM 1130 and IBM mainframes) and so the lack of a standar was aclJt ey 
w W rb !he increasing use of data editors fixed format had become unworkable 
because of the shifting of data field problem, explained by the following example: 

10-8 10-7 

123456789123456789 

as the edit would contract one space. 

91 10-7 

123456789123456789 

an *N AMF Ll'sT^was^considemd 1 as^a 'possible solution but we found its syntax 
« pS” 1‘ Rutherford L.boretory. ATMtJL ta. its own free form., 

the keyword and default capability . Da a classes 
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